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[57] ABSTRACT 

In a multi-window system for setting a plurality of win- 
dows on the screen for independent display in each 
window, a novel display control method is disclosed in 
which a visible region of a given window is determined 
from the positions and overlapped relations between the 
windows on the display screen, and display data is se- 
lectively applied to the visible region. The visible re- 
gion is checked for crossing between an object window 
and another window making up a reference window on 
the screen, and if they cross each other, the object win- 
dow is divided into subregions, while the subregion not 
overlapped with the reference window is regarded as a 
new object region, which is collated with another refer- 
ence window and subdivided. This process of collation 
and division is repeated. A display output is thus applied 
sequentially to the subregions which are found to be a 
visible region. 
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memory corresponding to the new window, and devel- 

DISPLAY CONTROL METHOD FOR oped as a bit map at the new window position or the 

MULTI- WINDOW SYSTEM frame memory. In changing the window size, too> data 

is extracted from a partial region on the virtual memory 

BACKGROUND OF THE INVENTION 5 corresponding to a new window size and developed as 

1. Held of the Invention a bit map on the frame memory. This is also the case 
This invention relates to a method of controlling a with the scrolling process, in which all the data required 

display screen of a terminal unit of a data processing for display after scrolling are extracted from the virtual 
system, or more in particular, to a display control screen and developed as a bit map on the frame mem- 
method for a multi-window system in which a plurality ory. The process of developing display data into a bit 
of rectangular display regions called windows are set in map such as converting data stored in the form of char- 
a display screen for independent data display in each acter code on the virtual screen into the form of charac- 
window. ter font, however, takes considerable time, and there- 

2. Description of the Prior Art fore a conventional method in which all the contents to 
In a data processing terminal having a display unit, a be newly displayed must be developed into a bit map 

retangular region caUed a "window" is set on the dis- has a problem that it cannot rapidly replace the contents 

play screen, and data representing such as a document ^jjc display screen 

and readout from a data file unit is displayed in this i„ 3 multi->vindow'system where a plurality of win- 

window. By key mput operation while referring to this j^^, „^ ^ ^ ^ overlapped relationship with 

window another document « displayed in another re- 20 ^^^^ hf p 

gion on the display screen. In what is called a multi-wm- j . • j T • j- i j ^ \ ^ 
dow system with a plurality of windows set on a single i^'^ a wmdow lower m display order extracted 
display screen, the windows are set in partially over- ^^"^ '^'^f ^« f ^ ^^^PP^^^^ frame mem- 
lapped relationship with each other. By shifting the ory must exclude those data correspondmg to the mvisi- 
window display position or changing the order in pref- 25 We part thereof overlapped with another window 
erence of display, the display in a given window which ^ ^^^P^^V ^^^^^^ purpose of such partial 
has been initially hidden in part behind another window display or non-display in each window as mentioned 
can be made wholely visible. above, Japanese Patent Publication No. JP-A-59- 102284 

In the multi-window system, the respective windows (1984) discloses a control system in which each window 

set on the display screen correspond to logical or virtual 30 is divided into a plurality of rectangular subregions 

display screens set on a memory which is referred to by along the sides of other windows overlapped therewith 

a data processing system. Data stored m a part of this as dividing lines, the data representing the position and 

virtual screen is extracted, and developed as a bit map in size of each subregion togeUier with the data discrimi- 

a predetermined region on a frame memory correspond- nating each subregion "visual" (displayable) or "non- 

ing to an actual display screen so as to be read-out as the 35 visual'* (non-displayable) are stored in a visible region 

contents to be displayed in the window. control table, and display data are applied only to the 

Data representing the position and size of each win- displayable subregions. 

dow on the actual screen and the correspondence be- In the conventional multi-window systems, the 

tween the window and an extraction region on the above-mentioned data set on the display screen for 

virtual screen are registered in a specific area aUoted to 40 visible and non-visible subregions on each of all the 

that wmdow on a window control table, so that the windows are always registered in the visible region 

operator can, by mputtmg a screen operation command control table, and in the case of a change in the display 

mto the data processmg system, change and control the positional relationship of the windows or addi- 

contents of the dispky m any desired wmdow on the jj^^ ^^^^^ ^^^^^ ^ ^^^^ i„ ^^e 

display screen by reference to the window control ta- 45 ^^^^ ^^^^^ ^^^^^^j are updated in accordance 

ii.t.*^i_ x with the new arrangement in display of the display 

Assume, for example, that the operator designates a ^. i • • -i-i ^ i. j- i 

specific one window by cursor and gives a command to "^"6 " P^^^'We to change the du>play of 

shift this window to another position on the screen «= ectf wmdow immediately by referring to the 

designated by cursor. On the window control table, the 50 '=°"t^ol table. With the complication of supenmposition 

positional data of the particular window is rewritten °^ wmdows on the display screen, however, windows 

and the contents of the frame memory are changed, T ""^"^ ^^ulfng «« 

thereby shifting the window position on the display *^ conventional methods m which the data for 

screen. When a window is specified and a command to ^^'"^ subregions of aU the wmdows must be always 

change the size thereof is given, on the other hand, the 35 '*°^ed require a large memory capacity of the visible 

window size data on the window control table is rewrit- Kpon control table, as well as a problem of an in- 

ten, and the contenU of the frame memory are changed creased processing time for updating the data of the 

so that a window of a different size appears on the dis- table. 

play screen. Further, if a command is given to scroll the SUMMARY OF THE INVENTION 
contents of display m a wmdow, the position of a partial 60 

region on the virtual screen from which the data to be An object of the present invention is to provide a 

displayed is extracted is shifted so thst an image corre- display control method for a multi-window system 

sponding to the shifted region is displayed in the win- which allows to use a reduced memory capacity for the 

dow. control data necessary for discriminating visible and 

In conventional multi-window systems, the position 65 non-visible regions in each of the windows set on the 

of a window is changed in such a manner that after the display screen. 

original window is cancelled from the screen, data is Another object of the present invention is to provide 

again extracted from a partial region on the virtual a display control method for a multi-window system in 
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which the display arrangement of the display screen can 
be changed at high speed. 

In order to achieve the above-mentioned objects, 
there is provided according to the present invention a 
display control method in which the visible region of an 5 
object window of which the content of display are 
required to be changed, is calculated on the basis of 
current relative positions of the windows on the display 
screen, and display data is applied to the visible region 
thus determined. For calculation of the visible region, 10 
the object window is collated with other windows (ref- 
erence windows) sequentially, and if the object window 
is overlapped with one of the reference windows, it is 
divided into a plurality of rectangular subregions, of 
which those subregions which are not overlapped with 15 
the one reference window are selected as new rectangu- 
lar regions to be divided, and each of the new regions is 
collated with other reference windows, sequentially, 
and repeating such sequential subdivision of the rectan- 
gular regions. 20 

Specifically, the present invention provides a display 
control method for a multi-window system comprising 
a display screen in which a plurality of rectangular 
wdndows are set, first memory means for storing display 
data correspondingly to positions to be displayed on the 25 
display screen, second memory means for storing a 
plurality of display data for virtual screens correspond- 
ing to the windows, respectively, each window display- 
ing data contained in a partial region of the correspond- 
mg virtual screen, third memory means for storing defi- 30 
nition data representing the correspondency between 
position data of each window on the display screen and 
the virtual screen, and control means for rewriting a 
part of the display data stored in the first memory 
means, the display control method comprising the first 35 
step of collating an object window designated as an 
object of display control with a plurality of other win- 
dows selected sequentially as reference windows on the 
display screen, on the basis of the positional data stored 
in the third memory means, and if the object window 40 
crosses one of the reference windows, dividing the 
object window mto subregions overlapped with the 
reference window and at least one rectangular non- 
overlapped subregion along the boundaries with the 
overlapped subregions as dividing lines; the second step 45 
of collating the non-overlapped subregion thus obtained 
as a dividing object rectangle region with another refer- 
ence window and if the object rectangle region crosses 
the reference window, dividing the object rectangle 
region into subregions overlapped with the another SO 
reference window and at least one rectangular non- 
overlapped subregion, and repeatedly applying the col- 
lation and the division into subregions to a newly ob- 
tained non-overlapped subregion, as a new dividing 
object rectangular region, until no reference window to 55 
be collated with remains, and the third step of rewriting 
a part of the display data in the first memory means in 
accordance with the result of division of the object 
rectangular region, thereby changing the contents of 
display in the visible region included in the object win- 60 
dow on the display screen^ 

In the display control method according to the pres- 
ent invention in which a visible region in a window is 
calculated as required, the capacity of memory area in 
the visible region control table is greatly reduced as 65 
compared with the conventional system. Assume that a 
window on the display screen is designated, and an 
operator takes care of data input and output with re- 



spect to this window. The definition data for the visible 
region determined by sequential division of a rectangu- 
lar region is stored in the visible region control table 
and utilized for subsequent display control. When the 
control object is changed from one to another window, 
this definition data is kept stored if the visible, region 
control table has a sufficient storage capacity. If no area 
remains for storing new definition data for a. visible 
region determined for another window, however, the 
old definition data is delated and the delated definition 
data will be again calculated when required. 

In the present invention, the definition data for a 
visible region are not always stored in the control table, 
but may be used provisionally for the purpose of change 
of the display order or deletion of a given window. 

The foregoing and other objects, advantages, manner 
of operation and novel features of the present invention 
will be understood from the following detailed descrip- 
tion when read in connection with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing the configuration 
of a multi-window system embodying the present in- 
vention. 

FIG. 2 is a diagram for explaining the relationship 
between a window set on the display screen and a par- 
tial region of the virtual screen displayed on the win- 
dow. 

FIG. 3 is a diagram for explaining the visible region 
in a window overlapped with another window. 

FIGS. 4A and 4B are diagrams for explaining a 
method of sequential division of the display region for. 
calculating the visible region according to the present 
invention. 

FIG. 5 A shows a configuration of a window control 
table. 

FIG. 5B shows a configuration of a visible region 
control table. 

FIG. SC shows a detailed view of data blocks of the 
visible region control table. 

FIG. 6 is a program flowchart for executing the se- 
quential division of a display region. 

FIG. 7 is a flowchart showing an embodiment of a 
subroutine constructing the program of FIG. 6. 

FIGS. 8A and 8B are diagrams for explaining the 
display screen from which a window is deleted accord- 
ing to a second embodiment of the present invention. 

FIG. 9 is a flowchart of a program for realizing the 
second embodiment 

FIGS. lOA and lOB are diagrams for explaining the 
display screen in which the order in display of window 
is ctumgcd according to a third embodiment of the 
present invention. 

FIG. 11 is a flowchart of a program for reaUzing the 
third embodiment of the present invention. 

FIGS. 12A and 12B are diagrams for explaining the 
display screen in which the size of a window is changed 
according to a fourth embodiment of the present inven- 
tion. 

FIG. 13 is a flowchart for a program for realizing the 
fourth embodiment. 

FIG. 14 is a diagram for explaining the display screen 
in which the position of a window is shifted according 
to a fifth embodiment of the present invention. 

FIG. 15 is a flowchart of a program for realizing the 
fifth embodiment. 
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FIG. 16 is a diagram for explaining the display screen 
of which the display is scrolled according to a sixth 
embodiment of the present invention. 

FIG. 17 is a diagram for explaining a virtual screen 
used in the sixth embodiment. 

FIG. IS is a diagram for explaining a redisplay region 
for data on the display screen according to the sixth 
embodiment. 

FIG. 19 is a flowchart of a program for realizing the 
sixth embodiment. 

DESCRIFnON OF THE PREFERRED 
EMBODIME^^TS 

FIG. 1 is a block diagram showing a general configu- 
ration of terminal device for a multi-window system 15 
according to the present invention. In FIG. 1, reference 
numeral 11 designates a data processing unit (CPU) for 
controlling the general operation of the terminal device, 
numeral 12 a memory for storing a program executed 
by the CPU, numeral 13 a work memory for temporar- 20 
ily storing the data generated in the process of execu- 
tion of the program, numeral 14 a memory for storing 
the table data for window control, numeral 15 a mem- 
ory for storing the table data for controlling the visible 
subregion in a window, numeral 16 an auxiliary mem- 25 
ory for storing file data such as document data, and 
numeral 17 a memory for storing the data of a virtual 
screen corresponding to each window, which are read 
out of the auxiliary memory 16. Numeral 18 designates 
a character font memory for storing a character font 30 
corresponding to a character code, numeral 19 a key- 
board for entering the data and various commands, 
numeral 20 a bit map processor (BMP) for developing 
the display data as a bit map on a bit map memory 22 
(frame memory), numeral 21 a memory for storing vari- 35 
ous commands for operating the BMP 20 and numeral 
23 a CRT controller for reading the contents of the 
frame memory 22 sequentially and applying the same to 
CRT 30. 

FIG. 2 shows the relationship between a virtual 40 
screen 60 provided in the memory 17 and a window 31 
set on a display screen (actual screen) 30. In this exam- 
ple, the position and size of the window is expressed by 
the X-Y coordinate (Xi, Yi) of the starting point (upper 
left comer) and the X-Y coordinate (Xi', Yi') of ending 45 
point (lower right comer) of the window rectangle. 
The values of X and Y coordinates increase in down- 
ward and rightward directions, respectively. The vir- 
tual screen 60 has the same size as the actual screen 30, 
and the data positioned in a region S occupying a part 50 
thereof is dispbyed on the window 31. The virtual 
screen 60, however, may be larger than the actual 
screen 30. The position and size cf the partial region S, 
like the window 31, is expressed by the X-Y coordinate 
(xi, yi) and (x\\ yi') of the* starting and ending points 55 
respectively. The correspondency between the window 
31 and the partial region S is stored in the window 
control table 140 described later with reference to FIG. 
5A. 



the window W3 is positioned under the windows Wj 
and W2, and only a part thereof including subregions 
W31, W32 and W33 are visible as shown in FIG. 3. Ac- 
cording to the present invention, these visible subre- 
gions W31 to W33 in the window W3 are determined for 
display control in the manner mentioned below. 

First, the object window W3 to be checked for divi- 
sion is collated with the window Wi (reference win- 
dow) having the highest display order to see whether 
these two windows cross each other. In the case where 
the coordinates of the starting and ending points of the 
object window W3 are given as (X3, Y3), (X3', Y3') and 
those of the reference window Wi as (Xi, Yi), (Xi', Yi') 
respectively, the following relationship holds if the 
windows Wi and W3 cross and the overlapped with 
each other. 

(X3<Xi') and (Y3<Yj'), and (XKX3') and 

In the case where there is any overlapped portion, the 
window W3 is divided into a plurality of subregions by 
a dividing line along any of the upper, lower, left and 
right sides of the window W] located within the win- 
dow W3. In an cxMnple shown in FIG. 4A, the window 
W3 is divided into two parts by the lower side (coordi- 
nate Yi') of the window Wi, and the upper part is fur- 
ther halved by the right side (coordinate Xi') of the 
window Wi, thus obtaining three subregions a, b and c. 
Of these subregions, the subregion a is completely cov- 
ered by the window Wi and therefore becomes an invis- 
ible region, while the subregions b and c remain as 
visible regions (if the window W2 is cancelled). 

According to the present invention, the subregions b 
and c which have remained as invisible regions (non- 
overlapped regions) are taken as object subregions, and 
checked with respect to the window W2 having the 
second highest display order within the windows whose 
display orders are higher than the window W3 as a 
reference window by repeating a similar dividing pro- 
cess to that applied to the window 3 by using the win- 
dow W] as a reference window. As a result, as shown 
in FIG. 4B, the subregion b is further divided into bi 
and b2. and the subregion c into ci, C2 and 03, so that the 
three subregions bi, ci and C2 except for b2 and C2, 
which are completely covered by the window W2, re- 
main as visible subregions. If there is any other window 
having higher display order than the window W3, the 
subregions bi. ci and C3 are further checked with re- 
spect to the windows W3 and divided into visible and 
ono-visible subregions. In the case under consideration, 
the subregions bi, ci and C3 make up the final visible 
subregions corresponding to the visible subregions W31, 
W32 and W33 respectively in FIG, 3. 

FIG. SA shows a constmction of the window control 
table 140 formed in the memory 14. Such window con- 
trol table 140 are prepared in correspondence with the 
wmdows Wi to W4 set on the display screen rcspec- 
FIG. 3 shows a display screen of a multi-window 60 tively. Each table includes a display order 141 of that 



system in which a plurality of windows Wj, W2, W3. 
W4 are displayed overlapped on the display screen 30. 
In the illustrated positional relationship, the display 
order of the window Wi is highest, the display order of 
the window W4 is lowest and the display order of the 65 
window W2 is lower than that of the window Wi but 
higher than that of the window W3. Assume that the 
order in display of the windows is determined such that 



window, assimung that each window is identified by its 
display order, an identification number 142 of the vir- 
tual screen corresponding to the window, a pointer 143 
for the visible region table described below, the number 
144 of visible subregions, X-Y coordinate 145 of the 
starting point of the window, the X-Y coordinate 146 of 
the ending point of the window, the X-Y coordinate of 
the starting point of a partial region extracted from the 
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virtual screen^ and the X-Y coordinate 148 of the ending In the subroutine SUBl. as shown in FIG. 7. step 210 

point of the same partial region. sets the value of the first parameter to parameter RW, 

FIG. 5B shows the constricution of a visible region the second parameter to parameter OW» and the third 
table 150 formed on the memory IS. This table includes parameter to the coordinate data of the object rectangle 
a number N of blocks 152-1 to 15^N and an area 151 3 which may be an object window or subregion. Step 212 
indicating the occupied blocks in the table. The above- increments the value of RW by one. and step 214 com- 
mentioned pointer 143 points to the leading position P pares the value of RW with OW. If RW is smaller than 
of continued m blocks whose number m is stored in the OW, that is, if the display order of the reference win- 
area 144 tn FIG. 5A. Each block, as shown in FIG. 5C, dow is higher than that of the object rectangle window, 
includes the XrY coordinates 153 and 154 of the starting 10 the process proceeds to step 218 to decide whether the 
and ending points respectively of a visible subregion on reference window crosses the object rectangle. Assume 
the display screen and the X-Y coordinates 155 and 156 that the coordinates of the starting and ending points of 
of the starting and ending points of the subregion on the the object rectangle are given as (XOl. X02), (X02. 
virtual screen corresponding to the visible subregion. Y02). and those of the reference window as (XRl. 

In the conventional multi-window systems, the visi- YRl). (XR2, YR2). then if the relations hold that 
ble rceion table 150 is provided with a sufficient number 

of blocks to store all the definition data of the visible (x«<xia)™d(Yoi<YR2).B„d(XRi<x^^ 
subregions of each window even in the case there an 

allowable maximum number of windows are set on the ^^^^^^ rectangle crosses the reference window. In 

display screen. Accordmg to the present mvention, m ^^lis case, process is passed to step 220, and the object 

comparison, the number N of the blocks of the visible rectangle is subdivided into a plurality of subregions in 

region table 150 is greatly reduced. Once visible subre- manner mentioned with reference to FIGS. 4A and 

gions are determined by the steps mentioned m FIGS. 43 ^^^^^^ rectangle does not cross the reference 

4A and 4B for display control, the definition data for window, on the other hand, the process is returned to 

these visible subregions are registered in the table ISO. tjje step 212 where the reference window is replaced by 

In the case where the table 150 already has much defini- the one having the next higher display order followed 

tion data registered therewith and has no sufficient by the checking whether it crosses the object rectangle, 

remaining blocks for registering all the definition data jf (q^^ gquai to OW at step 214, it is decided 

of the newly-calculated visible subregions, a part or tj^^t there is no other window overlapped with the 

whole of the already-registered data is deleted, and object rectangle, and step 216 registers the defmition 

definition data of the new visible subregions are regis- ^j^ta of the whole rectangle as a display region in the 

tered in its place. At the same time, the pointer 143 and visible region table 150, followed by the returning to the 

the number 144 are cleared from the control table 140 original program. 

for the window corresponding to the visible subregions 35 when the step for dividing into subregions ends at 

deleted from the table 150. As to the window for which jtep 220, step 222 checks whether they include any 

the pointer 143 is cleared, its visible subregion will be visible subregion. If they include any one, step 224 

detcnnined by the sequential region-dividing process as checks to see whether the reference window just used is 

mentioned-above on the basis of positional relationship located immediately above the object rectangle. If so. 

with other windows, when it is required to again take 40 the visible subregion currently determined is considered 

up that window as an object window to be subjected to to be true, and step 226 registers the visible subregion in 

display control and then registered with the table 150 the visible region table 150. 

followed by the updating of the frame memory 22 with in the event that the reference window is not located 

reference to this table ISO. As to a window which is not inrniediatdy above the object rectangle, on the other 

an object to be subjected to display control, on the 43 hand, any visible subregion currently determined is 

other hand, the contents of the corresponding region on required to be checked to see whether it crosses another 

the frame memory remain unchanged, and therefore the window of higher display order. Such uncertain visible, 

absence of the defmition data of the visible subregions in subregions are stored in a work table provided to the 

the table 150 poses no problem. memory 13 at step 230, and they are selected, sequen- 

Assume that a window Wq on the display screen is 50 tially one by one, as an object rectangle to be subjected 

designated as an object window, and the display for this to collation with the remaining reference windows as 

window is to be changed. If the pointer 143 is recorded mentioned below. First, step 232 sets the initial value 

on the window control table 140, the visible region »i" at the parameter k which designates one subregion 

table 150 is referred to according to this pointer, and on to be taken up from the work table, and sets the number 

the basis of the definition data of the visitle subregion 55 of the subregions at the parameter n. Step 234 sets the 

registered therein, the frame memory 22 is partially present value of at the first parameter by which the 

re>yritten..If the pointer 143 fails to point to the table reference window is designated, followed by step 236 

150, by contrast, the program shown in the flowchart of where the definition data of the k-th subregion on the 

FIG. 6 is executed in such a manner that step 201 work table is set at the third parameter. The second 

thereof set the initial value **0" at the first parameter 60 parameter set by step 202 is used as it is. With these first 

designating the reference window generally repre- to third parameters as arguments, the subroutine SUBl 

sented by the display order thereof, step 202 sets a sec- is called. As a result, the k-th subregion on the work 

ond parameter as the display order of the object win- table is collated with the (RW+ l)th and subsequent 

dow Wo, step 203 sets the values of the X-Y coordinates windcws, sequestially. After step 238, step 240 increases 

145, 146 of the window WO as third parameters defining 65 tte value of the parameter k by one. and steps 236 to 249 

the object rectangle, and step 204 calls the subroutine are repeated until the value k exceeds n. When the 

(SUBl) for calculating the visible region with these subroutine SUBl is executed repeatedly in this way, the . 

parameters as arguments. subregion estimated as a display region in view of the 
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positional relationship with the reference window of the reference window are displayed in the subregion 
the highest display order is sequentially divided mto overlapped with the reference wmdow (step 324). If 
smaller subregions on the basis of its positional relation- RW is higher, on the other hand, there is no need to 
ship with other reference windows having higher dis- display. In the case where the subregions currently 
play order than the object window, so that the defini- 5 divided include a sutregion not overlapped with the 
tion data of finally determined visible subregion is regis- reference window, the process is passed to step 328, 
tered in the visible region table 150. while if there is no subregion rot overlapped with the 

FIGS. 8 A to 10 show a second embodiment of the reference window, the subroutine is ended, 
present invention. In this embodiment, four windows If step 328 finds that the display order R of the refer- 
Wi, W2, W3 and W4 are initially overlapped on the 10 ence window is equal to MAX as a result of compari- 
display screen 30 as shown in FIG. 8A. If the second son, step 329 clears these non-overlapped subregions on 
window W2 is deleted from the screen, the display of the display screen, thus ending this subroutine. If RW is 
the part that has initially been an non-visible region not equal to MAX, by contrast, these non-overlapped 
overlapped by the window W3 must be restored. In this subregions are required to be collated with other win- 
case, according to the invention, the window W2 to be 15 dows. Step 330 thus stores these subregions in the work 
deleted is used as an object rectangle, and the sequential table, followed by execution of steps 332 to 342. Steps 
collation process with other windows (reference win- 332 to 342 are the same as steps 232 to 242 in FIG, 7 
dows) is applied to the window W2 so as to sequentially except that the subroutine called at step 338 is SUB2. 
divide it into subregions. If a reference wmdow is A third embodiment of the present invention is 
higher in display order than the object window (rectan- 20 shown in FIGS. IDA to 11. Assume that three windows 
gle), any subregion thus obtained which is not over- Wi, W2 and W3 are initially displayed on the display 
lapped with the reference window is stored in the work screen as shown in FIG. lOA, and the display order of 
table, and used as the next object rectangle, which is the window Wi is to be changed from the lowest one as 
sequentially divided in the same manner as in the first shown in FIG. lOA to a higher one as shown in FIG. 
embodiment. In this second embodiment, all the win- 25 lOB. The data of the window Wj is required to be dis- 
dows having lower display order than the object win- played in the subregions wu and W12 Uiat have so far 
dow are also used as reference windows. Display is been hidden behind the windows W2 and W3. Even in 
restored in succession in the subregions which are ini- the case of change in display order such as this example, 
tially overapped completely with the reference win- the processes for collation and division are performed 
dows of lower display order. Any subregion which is 30 by taking the window Wi as an object rectangle and the 
not overlapped with any of the reference windows of windows W2 and W3 as reference windows, thereby to 
lower display order is deleted from the screen, and a calculate the subregions wu and wn and change the 
blank is left there without any display. According to display in these subregions.. 

this control method, the second window W2 in FIG. 8 A FIG. 11 shows a flowchart of subroutine SUB3 for 
issubdividedintoa,bi,b2,ci,C2,C3.i, and C3.2, as shown 35 changing the display order mentioned above. In this 
in FIG. 8B, and the contents of the window W3 are subroutine, the initial value "0** is set at a first parameter 
displayed in the subregions b2 and C2, and those of the indicating a reference window, and the new display 
window W4 in the subregions ci and 03.]- The subre- order of the object window is called as a second param- 
gions bi and 03-2 that are not overlapped with any other eter, the coordinate data of the object window or object 
windows are cleared. 40 rectangle as a third parameter, and the original display 

FIG. 9 shows a flowchart for the subroutine SUBl order of the object window as a fourth parameter, 
for realizing the second embodiment mentioned above. The first step 410 of the subroutine SUB3 sets the 
This subroutine has the number of windows on the value of the first parameter to the display order RW of 
display screen as the fourth parameter in addition to the the reference window, the second parameter to the 
first to third parameters described above, and is called 45 display order OW of the object rectangle, the third 
with these parameters as arguments. parameter to the coordinate value of the rectangle to be 

At the first step 310, the values of the above-men- divided, and the fourth parameter to the last reference 
tioned arguments are set at the respective parameters in value MAX. Step 412 increments the value RW by 1, 
the subroutine, followed by step 312 for incrementing and step 418 checks whether the object rectangle 
the value of display order RW by -h 1 by which the 50 crosses the RW-th window (reference window) until 
reference window to be used is designated. Step 314 RW exceeds MAX. When the value RW exceeds MAX, 
compares the value RW with the number MAX of the this subroutine ends. If the object rectangle crosses the 
windows. If RW does not exceed MAX, step 318 de- reference window, step 420 divides the object rectangle 
cides whether the object rectangle crosses the RW-th into a plurality of subregions. Step 422. compares RW 
reference window, and if not, the process is returned to 55 with OW, and if the former is larger (that is, lower in 
step 312. The decision on the crossing is made in the display order), the contents of the subregion overlapped 
same manner as in step 218 of SUBl. If RW is found with the reference window are replaced by the contents 
larger than MAX at step 314, by contrast, it means that of the object window at step 424. Step 426 decides 
the object rectangle does not cross any window, and whether the subregions currently obtained include sub- 
therefore step 316 clears the contents of display of the 60 regions not overlapped with the reference window, and 
object region on the display screen, thus terminating if there is no non-overlapped region, this routine ends. If 
this subroutine. there is any non-overlapped region, by contrast, step 

If step 318 decides that the object rectangle crosses 428 compares the display order RW of the reference 
the reference window, step 320 divides the object rect- window with MAX, and if they are equal to each other, 
angle into a plurality of subregions. Step 322 compares 65 this routine is ended. If RW is not equal to MAX, the 
the display order RW of the reference window with the process proceeds to step 430. Step 430 stores the subre- 
display order OW of the object window, and if RW is gions not overlapped with the reference window in the 
found equal to or lower than OW, then the contents of work table. Steps 432 to 442 divide these subregions 
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based on positional relationship with the other window 
in the same manner as in the first and second embodi- 
ments. 

In the case of FIG, 11, the display order of the object 
window is changed higher. If the display order is to be 5 
changed lower, the second parameter is used as the 
original display order of the object window, and the 
fourth parameter as a new display order of the object 
window. In this case, step 424 in FIG. 11 is adapted to 
display the contents of the reference window in the 10 
overlapped subregions. 

A fourth embodiment of the present mvention is 
shown in FIGS. 12 A to 13. In this embodiment, as in 
FIG. 12A, for example, the second window W2 among 
the three windows Wi, W2 and W3 displayed in over- 13 
lapped relations is used as an object window, whereby 
the partial region a on the lower side thereof is deleted, 
while the right side is expanded by the region b. In such 
a screen size change as this, according to the invention, 
the size data before and after the change of the object 20 
window are compared as shown in FIG. 13, thereby 
determining by calculation the deleted partial region a 
and the expanded partial region b (Step 510). As to the 
partial region b to be expanded, on the other hand, it is 
regarded as an object rectangle and sequentially divided 25 
into subregions in the manner shown with reference to 
the first embodiment, with the result that the display 
change is made by developing a bit map only for the. 
visible subregions thereof (Step 520). Also, as for the 
region a to be deleted, it is regarded as an object rectan- 30 
gle, and sequentially divided in the manner shown in the 
second embodiment, whereby a partial screen is re- 
stored for the windows of lower display order (Step 
530). As a result, as shown in FIG. 12B, the contents of 
the windows W2 and W3 are additionally displayed in 35 
the visible subregions wu and W13 respectively. 

Now, a fifth embodiment of the invention will be 
described below. FIG. 14 shows the manner in which 
the window W3 that has so far been located under the 
window Wi among the three windows Wj, W2and W3 40 
displayed on the sreen is relocated to the position of W3' 
indicated by one-dot chain. In the window W3' after 
relocation, W33' indicates the parts hidden behind the 
window W2 and W31' the part that has so far been hid- 
den behind the window Wj. 45 

According to the present invention, the display con- 
trol with this window shift is effected by the steps 
shown in FIG. 15. 

First, step 610 checks whether the window W3' after 
relocation (shift) as an object rectangle crosses another SO 
window, and if it does, determines a visible subregion R' 
(=Subregion a'+Subregion b'). After that, step 620 
determines the subregion R (» Subregion a + Subregion 
b) within the window (W3) after relocation correspond- 
ing to the visible subregion R'. Step 630 checks whether 55 
the subregion R as an object rectangle crosses any other 
windows, and if so, determines the overlapped region 
W3i and the redisplay region r (hatched region). Step 
640 determines the region r' after relocation corre- 
sponding to the redisplay region r. Step 650 relocates 60 
the image data of the region r to the region r' on the 
frame memory. Step 660 determines the subregion W31' 
in the window corresponding to the overlapped 
region W3i'.and by developing a bit map from the vir- 
tual screen, displays on the subregion W31. Further, step 65 
670 sequentially divides the screen region occupied by 
the window W3 before relocation by taking it as an 
object rectangle and applying thereto the . process as 



mentioned in the second embodiment thereby to restore 
the screen. If another window is located under the win- 
dow W3 in FIG, 14, a part hidden comes to appear on 
the screen at step 670. 

As explained above, the display of the visible region 
of the window after relocation is effected by a combina- 
tion of data shift from the old window on the frame 
memory and the bit map development on the virtual 
screen, so that the amount of data deve]op>ed as a bit 
map is reduced thereby to increase the speed of display 
change. . 

A sixth embodiment of the present invention is shown 
in FIGS. 16 to 19. According to the embodiment under 
consideration, in what is called the scroll operation for 
shifting the visual field in a windo^w, the overlapped 
relations of a visible region on a virtual screen before 
and after scroll are used to determine those display 
regions before scroll which become redisplay regions 
on the screen after scroll, and these redisplay subregions 
are displayed by shifting data on the frame memory, so 
that the data from the virtual screen are developed as a 
bit map only for the regions newly covered by the vi- 
sual field, thus reducing the amount of data to be devel- 
oped as a bit map. 

Now, assume that the contents of display of the win- 
dow W2 overlapped with the window Wi on the display 
screen 30 are scrolled as shown in FIG. 16. The win- 
dow W2 divided into three subregions W21, W22 and W23j 
of which W22 and W23 make up visible regions. 

FIG. 17 shows a virtual screen 60 corresponding to 
the window W2. Numeral 70 designates a region corre- 
sponding to the window before scroll, and numeral 80 
after scroll. In this example, the partial regions SI and 

52 in the virtual screen region 71 corresponding to the 
subregion W22 remain at the left end of the subregion 
W22 and the upper : left comer of the subregion W23 after 
scroll respectively. In similar manner, the partial region 

53 of the virtual screen region 72 corresponding to the 
subregion W23 is left at the lower left comer of the 
subregion W23 after scroll. If these display regions SI, 
S2 and S3 are capable of being specified, therefore, a 
scroll screen may be obtained by shifting the contents of 
tiie redisplay regions Sl\ S2' and S3' to Si", S2" and S3" 
respectively on the frame memory as shown in FIG, 18 
and by developing the data from the virtual screen as a 
bit map only for the other visible regions, 

FIG. 19 is a flowchart showing the steps of display 
control for scroll operation. First, step 710 determines 
the visible subregions W22 and W23 from the subroutine 
SUBl shown in the first embodiment with the window 
(W2) to be scrolled as a target window. Step 720 deter- 
mines the visible subregions 71 and 72 on the virtual 
screen before scroll corresponding to the visible subre- 
gions mentioned above, followed by step 730 for deter- 
mining the visible subregions 81 and 82 on the virtual 
screen after scroll. Step 740 checks the manner in which 
the visual subregions before and after scroll are over- 
lapped, and determines the overlapped regions SI, S2 
and S3. If there is no overlapped region, the process is 
passed to step 780 to determine all the visible subregions 
W22 and W23 after scroll by bit map development of the 
data from the corresponding regions 81 and 82 on the 
vertical screen. If there is any overlapped region, on the 
other hand, step 750 determines the redisplay subre- 
gions SI', S2' and S3' on the display screen before scroll 
corresponding to the overlapped regions SI, S2 and S3, 
followed by step 760 for determining the subregions 
SI", S2" and S3" on the display serene after scroll cor- 
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responding to the overlapped regions mentioned above. 
Step 770 transfers the contents of the redisplay subre- 
gions before scroll to the corresponding subregions 
after scroll on the frame memory. If the image transfer 
is executed for each overlapped region, the operation of 5 
the steps 750 to 770 is repeated for all the overlapped 
regions as shown by the dashed line. Upon completion 
of these processes, the process is passed to step 780, 
where a bit map of the data from die virtual screen is 
developed in the visible regions except for the redisplay 10 
regions. 
We claim: 

1. A method of display control for a multi-window 
system provided with a display screen in which a plural- 
ity of rectangular windows are set, first memory means 15 
for storing display data in positions corresponding to 
the windows on the display screen, second memory 
means for storing a plurality of display data of a virtual 
screen corresponding to each of said windows which 
displays data included in the partial region on the vir- 20 
tual screen corresponding thereto, third memory means 
for storing definition data representing the positional 
data on the display screen for each window and the 
correspondence thereof with the virtual screen, and 
control means for partially rewriting the display data 25 
stored in said first memory means; 

the method comprising: 

a first step of designating one of the windows in the 
display screen as an object window, the display 
status of which is to be changed; 30 

a second step of sequentially selecting another win- 
dow as a reference window among the rest of said 
windows in the display screen excepting said ob- 
ject window and comparing said object window 
with said another wmdow selected as the reference 35 
window on the screen on the basis of the definition 
data stored in the third memory means to check 
whether said object window crosses said reference 
window; 

a third step of dividing said object window into a 40 
subregion overlapped with said reference window 
and at least one rectangular non-overlapped subre- 
gion with the boundary of said overlapped subre- 
gion as a dividing line if said object window and 
said reference window cross each other; 45 

a fourth step of comparing said non-overlapping sub- 
region selected as an object rectangle with still 
another window selected sequentially as a refer- 
ence window among the rest of said windows on 
the screen, and if said non-overlapped subregion 50 
selected as the object rectangle and said reference 
window cross each other, subdividing said non- 
overlapped subregion selected as object rectangle 
into a new subregion overlapped with said refer- 
ence window and at least one rectangular non- 55 
overlapped subregion with the boundary of said 
new overlapped subregion as a dividing line, said 
comparing and subdivision being repeated by sub- 
stituting said obtained non-overlapped subregion 
for a new object rectangular region until no more 60 
windows to be selected as said reference window 
remain; and 

a fifth step of partially applying the display data of at 
least one partial area in said second memory means 
to a corresponding partial area in said first memory 65 
means, said partial area being divided in accor- 
dance with the resultant overlapped or non-over- 
lapped subregions, 
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thereby changing the contents of display in the visible 
region occupied by the object window on the dis- 
play screen. 

2. A method of display control according to claim 1, 
wherein said reference windows are selected among 
only those windows having higher display priority 
order than the object window, said windows being 
selected as a reference window in the descending order 
of display priority, said display data being rewritten in 
the fifth step about the partial region of the first mem- 
ory means corresponding to the non-overlapped subre- 
gion that remains finally. 

3. A method of display control according to claim 2, 
wherein a window of which the size is to be increased is 
designated as said object window iA said first step, and 
a rectangular region corresponding to the expanded 
part, in place of the object window of said second step, 
is compared with the reference window. 

4. A method of display control according to claim 1, 
wherein a window to be deleted from the display screen 
is designated as said object window in said first step, 
said reference window is selected sequentially in the 
descending order of display on the display screen, said 
fifth step being executed to display the contents of the 
virtual screen corresponding to the reference window 
on the part of the display screen corresponding to said 
overlapped subregion each time an overlapped subre- 
gion is obtained, and the part of the display screen cor- 
responding to the remaining non-overlapped subregion 
finally is cleared. 

5. A method of display control according to claim 1, 
wherein a window to be reduced in size is designated as 
said object window in said first step, and a partial rect- 
angular region of the object window which disappears 
as the result of size reduction is compared with the 
reference window in place of the object window in the 
second step, 

6. A method of display control according to claim 1. 
wherein said object window for display control makes 
up a window for which the upgrading of the display 
order on the display screen is commanded, the windows 
higher in display priority order than the original display 
priority order of said object window are selected as said 
reference windows in the descending order of display, 
and the contents of the virtual screen corresponing to 
said object window are seuentiall dislayed at the part of 
the display screen corresponding to the overlapped 
subregion. 

7. A method of display control according to claim 1, 
wherein a window for which the display position on the 
display screen is to be shifted to the second position 
from the first position is designated as said object win- 
dow in said first step, said second to fourth steps being 
executed for the object window at said second position, 
said method further comprising 

a sixth step of determining a rectangular region in 
said object window at said first position corre- 
sponding to at least one non-overlapped subregion 
obtained for the object window at said second 
position, and 

a seventh step of comparing the rectangular region . 
obtained in said sixth step with another wmdow 
selected as a reference window among the rest of 
the windows on the display screen, and when said 
rectangular region crosses said reference window, 
dividing said rectangular region into a subregion 
overlapped with said reference window and at least 
one rectangular non-overlapped subregion with 
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the boundary of said overlapped subregion as a 
dividing line, the comparing with other reference 
windows being repeated with the non-overlapped 
subregion as a new object rectangle, 

said fifth step further comprising 5 

an eighth step of shifting the display data of the final 
non-overlapped subregion obtained in said seventh 
step from the first position to the second position 
within said first memory means, 

a ninth step of applying the contents of the virtual 10 
screen of said object window corresponding to the 
overlapped subregion obtained in said seventh step 
to the non-display region in the window at said 
second position, and 

a tenth step of clearing the display data in the object 15 
window at the first position except for the over- 
lapped subregion obtained in said seventh step. 

8. A method of display control according to claim 1, 
wherein a window for which the contents of display are 

to be scrolled is designated as said object window in 20 
said first step, said method further comprising 
a sixth step of determining a first visible region before 
scroll on the virtual screen corresponding to said 
object window, corresponding to the non-over- 
lapped subregion obtained through said second to 25 
fourth steps, 

a seventh step of determining a second visible region 
after scroll on the virtual screen corresponding to 
said object window, corresponding to said non- 
overlapped subregion obtained through said sec- 30 
ond to fourth steps, and 

an eigth step of comparing said first and second visi- 
ble regions with each other, to determine a mutu- 
ally overlapped region as a redisplay region, 

said fifth step further including 35 

a ninth step of transferring the display data corre- 
sponding to said redisplay region on said first mem- 
ory means to the display position after scroll, and a 
tenth step of applying the display data of the partial 
region in said second visible region except on said 40 
redisplay region to a corresponding partial region 
on said first memory means from said second mem- 
ory means. 

9. A method of display control for a multi-window 
system provided with a display screen in which a plural- 45 
ity of rectangular windows are allocated according to 
definition data representing the position on the display 
screen and the display priority order for each window, 
comprising the steps of: 

(a) designating one of said windows to change the 50 
display status thereof; 

(b) comparing on the basis of said definition data said 
designated window with another window selected 
sequentially in a predetermined order among the 
rest of the windows in the display screen to detect 55 
an overlap window crossing said designated win- 
dow on the display screen; 

(c) dividmg said designated window into a subregion 
overlapped with said overlap window and at least 
one rectangular non-overlapped subregion which 60 
is the remaining portion of said designated window 
excepting said overlapped subregion if said overlap 
window is detected at step (b), 

(d) comparing on the basis of said definition data said 
non-overlapped subregion with still another win- 65 
dow selected sequentially in said predetermined 
order among the rest of the windows in the display 
screen and subdividing said non-overlapped subrc-. 
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gion into a new subregion overlapped with said 
another window and at least one new non-over- 
lapped subregion which is the remaining portion of 
said non-overlapped subregion excepting said new 
overlapped subregion if said another window is 
detected to cross with said non-overlapped subre- 
gion, said comparing and subdivision being re- 
peated by substituting said obtained new non-over- 
lapped subregions for said non-overlapped subre- 
gion until no more windows to be compared with 
said non-overlapped region remain in the display 
screen; and 

(e) partially rewriting: display contents of at least one 
partial region of the display screen corresponding 
to the resultant' subregions. 

10. A method of display control according to claim 9, 
wherein each said another window is selected sequen- 
tially amorg only those windows having higher display 
priority order than said designated window, said win- 
dows being selected as said another window in the 
descending order of display priority, and said rewriting 
of display contents being carried out about the partial 
region on the display screen corresponding to the non- 
overlapped subregion that remains finally. 

11. A method of display control according to claim 9, 
further comprising the step of expanding the size of said 
designated window and the step of calculating a rectan- 
gular region corresponding to the expanded part, and 
wherein said calculated rectangular region, in place of 
said designated window, is compared with said another 
window and subjected to said dividing. 

12. A method of display control according to claim 9, 
wherein said designated window is commanded to be 
deleted from the display screen, each said another win- 
dow is selected sequentially in the descending order of 
display priority, said partial rewriting being carried out 
to display the contents of an obtained overlapped subre- 
gion in the selected another window each time the over- 
lapped subregion is obtained, and the part of the display 
screen corresponding to the non-overlapped subregion 
left fmally is cleared. 

13. A method of display control according to claim 9, 
wherein said designated window is commanded to be 
reduced in size, and a partial rectangular region of said 
designated window which disappears as the result of 
size reduction is compared with the another window 
and subjected to said dividing in place of said desig- 
nated window. 

14. A method of display control according to claim 9, 
wherein said designated window is commanded to up- 
grade its display priority order on the display screen, 

each said another window is sequentially selected 
among the windows higher in display priority 
order than the original display priority order of 
said designated window in the descending display 
priority order, and the display contents of the dis- 
play screen are sequentially rewritten at the part of 
said designated window corresponding to the over- 
lapped subregion. 

15. A method of display control according to claim 9, 
further comprising the step of temporarily storing in a 
memory means the definition data including informa- 
tion representing the position on the display screen for 
each said obtained non-overlapped subregion in corre- 
spondence with said designated window, and the step of 
referring said memory means when said designation of 
one of the windows is occurred, said steps (a) to (d) 
being carried out if no definition data corresponding to 
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the newly designated window is found in said memory 
means. 

16. A method of determining display data to be dis- 
played in a plurality of rectangular windows on a dis- 
play screen comprising: 5 

a first step of storing basic data to be used for each of 
said windows; 

a second step of storing definition data including 
positional data defining positions in display of the 
respective windows on the display screen and pri- 10 
ority data indicating priorities of the respective 
windows in display on the display screen; 

a third step of designating a specific one of said win- 
dows as an object window of which display status 
may be changes and selected ones of the other 15 
windows as reference windows; 

a fourth step of sequentially selecting one by one said 
reference windows in an order of the priorities 
thereof; 

a fifth step of comparing said object window with the 20 
first selected reference window based on the posi- 
tional data thereof to determine whether said ob- 
ject window and said first-selected reference win- 
dow overlap and if they overlaps dividmg said 
object window into an overlapped rectangular 25 
subregion which overlaps with said first-selected 
reference window and a non-overlapped region 
including at least one rectangular non-overlapped 
subregion which is not overlapped with said first- 
selected reference window; 30 

a sixth step of applying said fifth step to each of said 
non-overlapped rectangular subregions obtained 
by said fifth step, while replacing each of the non- 
overlapped rectangular subregions for said object 
window and a next selected one of said reference 35 
windows for said first-selected reference window; 

repeating said sixth step until no more reference win- 
dow remains to be compared in the fifth step; and 

a seventh step of determining said non-overlapped 
regions obtained after repetition of the sixth step as 40 
a non-overlapped area and the remaining regions of 
the window designated as the object window as an 
overlapped area and selecting display data to be 
displayed in each of the areas of said object win- 
dow firom said basic data depending on whether 45 
the area is an overlapped one or non-overlapped 
one. 

17. A method according to claim 16, said reference 
windows are those which have the priorities higher 
than that of the specific one window and the reference 50 
windows are selected in the fourth step in an order of 
higher to lower priority, and wherein in the seventh 
step, the display data for the non-overlapped area is 
selected from the basic data for said specific one win- 
dow. 55 

18. A method according to claim 17, wherein when 
the specific one of the windows is to be increased in size 
by adding an additional rectangular region, said addi- 
tional rectangular region is designated as the object 
window in place of said specific one window. 60 

19. A method according to claim 16, wherein when 
the specific one of the windows is to be deleted, all the 
windows other than said specific one window are desig- 
nated as the reference windows in the third step and 
wherein in the seventh step, the non-overlapped area is 65 
cleared from any display data and display data for each 

of the overlapped subregions obtained in any of the fifth 



and sixth steps is selected from the basic data to be used 
for the window which is selectively used as the refer- 
ence window in the step where that overlapped subre- 
gion is obtained. 

20. A method according to claim 16, wherein when 
the specific one window is to be reduced in size by 
deleting a selected rectangular region of the window, 
said selected rectangular region of the specific one win- 
dow is designated as the object window in place of the 
specific one window and all the windows other than 
said specific one window are designated as the refer- 
ence windows in the third step and wherein in the sev- 
enth step, the non-overlapped area is cleared from any 
display data and display data for each of the overlapped 
subregions obtained in any of the fifth and sixth steps is 
selected from the basic data to be used for the window 
which is selectively used as the reference window in the 
step where that overlapped subregion is obtained. 

21. A method according to claim 16, wherein when 
the priority in display of the specific one window is to 
be changed to a new one higher than its original prior- 
ity, those windows which have higher priorities than 
the original priority of the specific one window are 
designated as the reference windows in the third step 
and selected one by one in an order of higher to lower 
priority m the fourth step. 

22. A method according to claim 16, wherein when 
the specific one window is to be shifted from a first 
position to a second position on the display screen, the 
specific one window after shifting is designated as the 
object window and those windows having the priorities 
higher than that of the specific one window are desig- 
nated as the reference windows in the third step, and 
further comprising: 

an eighth step of determining a display area in the 
specific one window before shifting corresponding 
to the non-overlapped area of the specific one win- 
dow after shifting determined in the seventh step, 
said display area including at least one rectangular 
display subregion; 

a ninth step of repeating the fourth to seventh steps, 
while designating the rectangular display subre- 
gion as the object window; and 

a tenth step of shifting the display data used in the 
non-overlapped area of the specific one window 
before shifting determined in the seventh step re- 
peated in the ninth step into the corresponding area 
in the specific one window after shifting. 

23. A method according to claim 16, wherein when 
the display data to be displayed in the specific one win- 
dow on the display screen is changed from a first por- 
tion to a second portion of the basic data as stored for 
the specific one window, said method further com- 
prises; 

an eighth step of determining a first section of the first 
portion and a second section of the second portion 
of said basic data, both corresponding to the non- 
overlapped area of said specific one window deter- 
mined in the seventh step; 

a ninth step of determining a first part of said first 
section which is the same as a second part of said 
second section; and 

a tenth step of displaying the first part of the first 
section of the basic data at an area on the display 
screen positionally corresponding to the second 
part of the second section. 
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